Regulatory Motif Discovery in Magnetic Bacteria
نویسندگان
چکیده
This project investigates a number of algorithms for discovering regulatory motifs in the DNA of magnetic bacteria. The most promising of these is then implemented in Java and evaluated using a combination of synthetic data and previously characterised real-world data. The implemented algorithm is also used to study three previously uncharacterised datasets; a number of new potential motifs are identified from these datasets. Two extensions to the implemented algorithm are designed, implemented and evaluated.
منابع مشابه
Development of an Efficient Hybrid Method for Motif Discovery in DNA Sequences
This work presents a hybrid method for motif discovery in DNA sequences. The proposed method called SPSO-Lk, borrows the concept of Chebyshev polynomials and uses the stochastic local search to improve the performance of the basic PSO algorithm as a motif finder. The Chebyshev polynomial concept encourages us to use a linear combination of previously discovered velocities beyond that proposed b...
متن کاملJournal of Integrative Bioinformatics
Promoter prediction in bacteria is a classical bioinformatics problem, where available methods for regulatory element detection exhibit a very high number of false positives. We here argue that accurate transcription start site (TSS) prediction is a complex problem, where available methods for sequence motif discovery are not in itself well adopted for solving the problem. We here instead propo...
متن کاملComparative Analysis of Regulatory Motif Discovery Tools for Transcription Factor Binding Sites
In the post-genomic era, identification of specific regulatory motifs or transcription factor binding sites (TFBSs) in non-coding DNA sequences, which is essential to elucidate transcriptional regulatory networks, has emerged as an obstacle that frustrates many researchers. Consequently, numerous motif discovery tools and correlated databases have been applied to solving this problem. However, ...
متن کاملTowards a Complete Transcriptional Regulatory Code: Improved Motif Discovery Using Informative Priors
TOWARDS A COMPLETE TRANSCRIPTIONAL REGULATORY CODE: IMPROVED MOTIF DISCOVERY USING INFORMATIVE PRIORS by Leelavati Narlikar Department of Computer Science Duke University
متن کاملCoMoDis: composite motif discovery in mammalian genomes
Specificity of mammalian gene regulatory regions is achieved to a large extent through the combinatorial binding of sets of transcription factors to distinct binding sites, discrete combinations of which are often referred to as regulatory modules. Identification and subsequent characterization of gene regulatory modules will be a key step in assembling transcriptional regulatory networks from ...
متن کامل